RANDOM SIMPLICIAL COMPLEXES, DUALITY AND THE CRITICAL DIMENSION

In this paper we discuss two general models of random simplicial complexes which we call the lower and the upper models. We show that these models are dual to each other with respect to combinatorial Alexander duality. The behaviour of the Betti numbers in the lower model is characterised by the notion of critical dimension, which was introduced by A. Costa and M. Farber: random simplicial complexes in the lower model are homologically approximated by a wedge of spheres of dimension equal the critical dimension. In this paper we study the Betti numbers in the upper model and introduce new notions of critical dimension and spread. We prove that (under certain conditions) an upper random simplicial complex is homologically approximated by a wedge of spheres of the critical dimension.Comment: 31 pages Fixed an error in the proofs approximating the number of simplices in the upper mode

Emotional Strategies as Catalysts for Cooperation in Signed Networks

The evolution of unconditional cooperation is one of the fundamental problems in science. A new solution is proposed to solve this puzzle. We treat this issue with an evolutionary model in which agents play the Prisoner's Dilemma on signed networks. The topology is allowed to co-evolve with relational signs as well as with agent strategies. We introduce a strategy that is conditional on the emotional content embedded in network signs. We show that this strategy acts as a catalyst and creates favorable conditions for the spread of unconditional cooperation. In line with the literature, we found evidence that the evolution of cooperation most likely occurs in networks with relatively high chances of rewiring and with low likelihood of strategy adoption. While a low likelihood of rewiring enhances cooperation, a very high likelihood seems to limit its diffusion. Furthermore, unlike in non-signed networks, cooperation becomes more prevalent in denser topologies.Comment: 24 pages, Accepted for publication in Advances in Complex System

The Economic Consequences of Social-Network Structure

We survey the literature on the economic consequences of the structure of social networks. We develop a taxonomy of "macro" and "micro" characteristics of social-interaction networks and discuss both the theoretical and empirical findings concerning the role of those characteristics in determining learning, diffusion, decisions, and resulting behaviors. We also discuss the challenges of accounting for the endogeneity of networks in assessing the relationship between the patterns of interactions and behaviors

On large deviation properties of Erdos-Renyi random graphs

We show that large deviation properties of Erd\"os-R\'enyi random graphs can be derived from the free energy of the $q$-state Potts model of statistical mechanics. More precisely the Legendre transform of the Potts free energy with respect to $\ln q$ is related to the component generating function of the graph ensemble. This generalizes the well-known mapping between typical properties of random graphs and the $q\to 1$ limit of the Potts free energy. For exponentially rare graphs we explicitly calculate the number of components, the size of the giant component, the degree distributions inside and outside the giant component, and the distribution of small component sizes. We also perform numerical simulations which are in very good agreement with our analytical work. Finally we demonstrate how the same results can be derived by studying the evolution of random graphs under the insertion of new vertices and edges, without recourse to the thermodynamics of the Potts model.Comment: 38 pages, 9 figures, Latex2e, corrected and extended version including numerical simulation result

Dynamics of gelling liquids: a short survey

The dynamics of randomly crosslinked liquids is addressed via a Rouse- and a Zimm-type model with crosslink statistics taken either from bond percolation or Erdoes-Renyi random graphs. While the Rouse-type model isolates the effects of the random connectivity on the dynamics of molecular clusters, the Zimm-type model also accounts for hydrodynamic interactions on a preaveraged level. The incoherent intermediate scattering function is computed in thermal equilibrium, its critical behaviour near the sol-gel transition is analysed and related to the scaling of cluster diffusion constants at the critical point. Second, non-equilibrium dynamics is studied by looking at stress relaxation in a simple shear flow. Anomalous stress relaxation and critical rheological properties are derived. Some of the results contradict long-standing scaling arguments, which are shown to be flawed by inconsistencies.Comment: 21 pages, 3 figures; Dedicated to Lothar Schaefer on the occasion of his 60th birthday; Changes: added comments on the gel phase and some reference

point sets. In J. N. Srivastava, editor, A Survey of Combinatorial Theory, pages

[EW86] H. Edelsbrunner and E. Welzl. Constructing belts in two-dimensional arrangement